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REALISING THE TOEPLITZ ALGEBRA OF A HIGHER-RANK 
GRAPH AS A CUNTZ-KRIEGER ALGEBRA 

YOSAFAT E. P. PANGALELA 


Abstract. For a row-finite higher-rank graph A, we construct a higher-rank graph T A 
such that the Toeplitz algebra of A is isomorphic to the Cuntz-Krieger algebra of TA. We 
then prove that the higher-rank graph TA is always aperiodic and use this fact to give 
another proof of a uniqueness theorem for the Toeplitz algebras of higher-rank graphs. 


1. Introduction 

Higher-rank graphs and their Cuntz-Krieger algebras were introduced by Kumjian and 
Pask in [3] as a generalisation of the Cuntz-Krieger algebras of directed graphs. Kumjian 
and Pask proved an analogue of the Cuntz-Krieger uniqueness theorem for a family of 
aperiodic higher-rank graphs JTJ Theorem 4.6]. Aperiodicity is a generalisation of Condi¬ 
tion (L) for directed graphs and comes in several forms for different kinds of higher-rank 
graphs (see G} ® 3 HU : ITT Tl\ T2\ '13]). 

The Toeplitz algebra of a directed graph is an extension of the Cuntz-Krieger algebra in 
which the Cuntz-Krieger equations at vertices are replaced by inequalities. An analogous 
family of Toeplitz algebras for higher-rank graph was introduced and studied by Raeburn 
and Sims [8]. They proved a uniqueness theorem for Toeplitz algebras [8., Theorem 8.1], 
generalising a previous theorem for directed graphs [3, Theorem 4.1]. 

For a directed graph E, the Toeplitz algebra of E is canonically isomorphic to the 
Cuntz-Krieger algebra of a graph TE (see [6, Theorem 3.7] and [T4j Lemma 3.5]). Here 
we provide an analogous construction for a row-finite higher-rank graph A. We build a 
higher-rank graph TA, and show that the Toeplitz algebra of A is canonically isomorphic 
to the Cuntz-Krieger algebra of TA (Theorem 14. 1 j) . Our proof relies on the uniqueness 
theorem of f8]. However, it is interesting to observe that the higher-rank graph TA is 
always aperiodic. Hence our isomorphism shows that the uniqueness theorem of |8j is a 
consequence of the general Cuntz-Krieger uniqueness theorem of [TO] (see Remark 14.31) . 

2. Higher-rank graphs 

Let A: be a positive integer. We regard as an additive semigroup with identity 0. 
For m,n G N fc , we write m V n for their coordinate-wise maximum. 

A higher-rank graph or k-graph is a pair (A, d ) consisting of a countable small category 
A together with a functor d : A —)■ satisfying the factorisation property, for every 

A G A and m, n G with d (A) = m + n, there are unique elements p, v 6 A such that 
A = pv and d (p) = m, d (y) = n. We then write A (0, m) for p and A (m, m + n) for u. 
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We regard elements of A 0 as vertices and elements of A as paths. For detailed explanation 
and examples, see Chapter 10]. 

For v G A 0 and 17 C A, we define vE := {A G E : r (A) = u} and m G N k , we write 
A m := {A G A : d (A) = m }.We use term edge to denote a path e G A ei where 1 < i < k, 
and write 

A 1 := |J A ei 

1 <i<k 

for the set of all edges. We say that A is row-finite if for every v G A 0 , the set vA ei is 
finite for 1 < i < k. Finally, we say v G A 0 is a source if there exists m G such that 
vA m = 0. 

For a row-finite fc-graph A, we shall construct a A'-graph TA which is row-finite and 
always has sources. Our A-graph TA is typically not locally convex in the sense of P 
Definition 3.9] (see Remark 13. 31) . so the approriate definition of Cuntz-Krieger A-family is 
the one in [TQj. For detailed discussion about row-finite A-graphs and their generalisations, 
see m Section 2], 

From now on, we focus on a row-finite A-graph A. For A,/j G A, we say that r is a 
minimal common extension of A and p if 

d(r) — d (A) V d (p) , r (0, d (A)) = A and r (0, d (p)) = p. 

Let MCE (A, fi) denote the collection of all minimal common extensions of A and p. Then 
we write 

A min (A, p) ■= {(A', //) G A x A : AA' = up! G MCE (A, p)} . 

A set E C uA 1 is exhaustive if for all A G vA, there exists e G E such that A min (A, e) fi 0. 

A Toeplitz- Cuntz-Krieger A-family is a collection {t\ : A G A} of partial isometries in 
a (7*-algebra B satisfying: 

(TCK1) {t v : v G A 0 } is a collection of mutually orthogonal projections; 

(TCK2) txtfj, = tx^ whenever s (A) = r (/x); and 
(TCK3) t* x t „ = E (AV)eA m i„ (Ai/i) tx'tfi for all A, p G A. 

Remark 2.1. In [8] Lemma 9.2], Raeburn and Sims required also that “for all m G N fc \ {0}, 
v G A 0 , and every set E C vA m , t v > Eas-E^a”- However, by [101 Lemma 2.7 (iii)], this 
follows from (TCK1-3), and hence our definition is basically same as that of [8]. 

Meanwhile, based on m Proposition C.3], a Cuntz-Krieger A-family is a Toeplitz- 
Cuntz-Krieger A-family {tx : A G A} which satisfies 
(CK) X\ e&E (t r {E) ~ t e tt) = 0 for all v G A 0 and exhaustive E C uA 1 . 

Raeburn and Sims proved in [8j Section 4] that there is a C*-algebra TC* (A) generated 
by a universal Toeplitz-Cuntz-Krieger A-family {tx ■ A G A}. If {T\ : A G A} is a Toeplitz- 
Cuntz-Krieger A-family in (7*-algebra B , we write <f T for the homomorphism of TC* (A) 
into B such that 4> T (t A ) = T x for A G A. The quotient of TC* (A) by the ideal generated 
by 

{ n ifr(E) ~ CAg) = 0 : v G A°, E C uA 1 is exhaustive} 

eeE 

is generated by a universal family of Cuntz-Krieger A-family {s A : A G A}, and hence we 
can identify it with the C'*-algebra C* (A). For a Cuntz-Krieger A-family {Sx : A G A} in 
C*-algebra B, we write tt s for the homorphism of C* (A) into B such that tts (s a ) = S\ 
for A G A. Furthermore, we have s v fi 0 for v G A 0 [ 101 Proposition 2.12], 
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As for directed graphs, we have uniqueness theorems for the Toeplitz algebra Theo¬ 
rem 8.1] and the Cuntz-Krieger algebra [10] Theorem 4.5]. The former does not need any 
hypothesis on the /c-graph as stated in the following theorem. 

Theorem 2.2. Let A be a row-finite k-graph. Let {T\ : A G A} be a Toeplitz-Cuntz- 
Krieger A-family in a C*-algebra B. Suppose that for every v G A 0 , 

(*) n - t ' t ‘) * ° 

eEvA 1 

(where this includes T v 0 if v A 1 = 0j. Suppose that <f> T : TC* (A) -A B is the homo¬ 
morphism such that cf) T (t\) = T\ for A G A. Then <f T : TC* (A) -A B is injective. 

Remark 2.3. Every /c-graph A gives a product system of graphs over and a Toeplitz- 
Cuntz-Krieger A-family gives a Toeplitz A-family of the product system [8, Lemma 9.2], 
Lemma 9.3 of [8] shows that, if the Toeplitz-Cuntz-Krieger A-family satisfies (*), then the 
Toeplitz A-family satisfies the hypothesis of [8, Theorem 8.1]. 

Remark 2.4. In the actual hypothesis, we need to verify whether rii<j<A;(^ — S e eG, T e T() 

0 for every v G A 0 , 1 < % < k, and hnite set G* C vA ei . However, since we only consider 
row-finite fc-graphs, then for every dgA° and 1 < % < k, the set vA ei is hnite. Thus for 
a row Hnite fc-graph, we can simplify Lemma 9.3 of 0 as Theorem 12.21 

On the other hand, the Cuntz-Krieger uniqueness theorem only holds for A’-graphs 
satisfying a special Condition (B) |T0]|. Later, Lewin and Sims in [5] Proposition 3.6] 
proved that Condition (B) is equivalent to the following aperiodicity condition: for every 
pair of distinct paths A,/i G A with s (A) = s(/i), there exists p G s (A) A such that 
MCE (Ap,/ip) = 0 [51 Definition 3.1]. (For discussion about the equivalence of various 
aperiodicity definitions, see [sununds].) Therefore we get the following theorem. 

Theorem 2.5 m Theorem 4.5]). Suppose that A is aperiodic row-finite k-graph and 
{S\ : A G A} is a Cuntz-Krieger A-family in a C*-algebra B such that S v 7^ 0 for v G A 0 . 
Suppose that tts ■ C* (A) —$■ B is the homomorphism such that tts ( s\ ) = S\ for A G A for 
A G A. Then 1 ts is an injective homomorphism. 

3. The k- graph TA 

Suppose that A is a row-finite fc-graph A. In this section, we define a fc-graph TA; later 
we show that TC * (A) = C* (TA) fTheorem l4.il) . Interestingly, our /e-graph TA is always 
aperiodic fProposition 13.41) . 

Proposition 3.1. Let A = (A ,d,r,s) be a row-finite k-graph. Then define sets TA° and 
TA as follows: 

TA° := {a (v) : v G A 0 } U {fi (v) : vA 1 0} ; 

TA := {a (A) : A G A} U {/? (A) : A G A, s (A) A 1 ^ 0} . 

Define functions r, s : TA\TA° —> TA° by 

r (a (A)) = a(r (A)), s (a (A)) = a (s (A)), 
r (P (A)) = a(r (A)), s (fi (A)) = (s (A)) 

(r,s are the identity on TA°). We also define a partially defined product (t,co) tuj 
from 

{(r, uj) G TA x TA : s (r) = r (cn)} 
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to T A, where 

(a (A), a (p)) i—^ a (A//) 

(a (A) ,P(p)) ^P(Xp) 

and a function d : TA —> where 

d (a (A)) = d(/3(A)) = d(A). 

T/ien (TA,d) is a k-graph. 

Proof. First we claim that TA is a countable category. Note that TA is a countable since 
A is countable. 

Now we show that for all paths 77 , r, uj in TA where s(rj) — r (r) and s (r) = r (uj), we 
have s ( tuj ) = s (uj), r (tuj) = r (r), and (rjr) uj — r\ (tuj). If one of t,ui is a vertex then 

we are done. So assume otherwise, and we have 77 = a (A), r = a(p), and uj is either 

a (is) or (3 (is) for some paths X,p,is in A. In both cases, we always have s (A) = r (p), 
s(p) — r (is), and (A/r) v = \ (pis). If co = a (is), we have 

s (tuj) = s (a (p) a (is)) = s (a (pis)) — a (s (pis)) = a(s (is)) = s (a (is)) = s (uj) , 

r (tuj) = r (a (p) a (is)) = r (a (pis)) — a(r (pis)) = a(r (p)) = r (a (p)) = r (r), and 

(t]t) uj = (a (A) a (p) )a (is) = a (A p) a (is) = a ((A p) is) 

= a (A (pis)) = a(X) a (pis) = a (A) (a (p) a (is)) =77 (tuj) . 

On the other hand, if uj — /3 (is), then 

s (tuj) = s (a (p) P (is)) = s(P (pis)) = P(s (pis)) = p (s (is)) = s (P (is)) = s(uj), 
r (tuj) = r (a (p) P (is)) — r (P (pis)) — a(r (pis)) = a (r (p)) = r (a (p)) = r (r), and 

(t]t) uj = (a (A) ot(p))P (is) = a (A p) P (is) = p ((A p) is) 

= P (A (pis)) — a (A) P (pis) = a (A) (a (p) P (is)) =77 (tuj) . 

Thus, TA is a countable category, as claimed. 

Now we show that d is a functor. Note that both TA and N fc are categories. First 
take object x G TA°, then d(x) =0 is an object in category N fc . Next take morphisms 
t,uj G TA with s (t) — r (uj). Then by definition of d, 

d (tuj) = d (t) + d (uj) . 

Hence, d is a functor. 

To show that d satisfies the factorisation property, take uj G TA and m,n G such 
that d (uj) = m + n. By definition, uj is either a (A) or P (A) for some path A in A. In 

both cases, there exist paths p, v in A such that A = pv, d (p) = m, and d (is) = n. Then, 

we have d (a (p)) = m, d (a (is)) = d (P (is)) = n, and uj is either equal to a (p) a (is) or 
a (p) P (is). Therefore, the existence of factorisation is guaranteed. 

Now we show that the factorisation is unique. First suppose uo = a(p) a (is) = 
a(p')a(is') where d(a(p)) = d(a(p')) and d(a(is)) = d(a(is')). We consider paths 
A = pis and A 7 = p'is'. Since a (A) = uj — a (A 7 ), then A = A 7 . This implies p = p' 
and is = is' based on the uniquness of factorisation in A. Then a (p) = a (p') and 
a (is) = a (is'). For the case uj = a (p) P (is), we get the same result by using the same 
argument. The conclusion follows. □ 
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Remark 3.2. For a directed graph E (that is, for k — 1), the graph TE was constructed 
by Muhly and Tomforde Pi Definition 3.6] (denoted E v ), and by Sims [14] Section 3] 
(denoted E). Our notation follows that of Sims because we want to distinguish between 
paths in T A (denoted a (A) and (3 (A)) and those in A (denoted A). 

Remark 3.3. Every vertex (3 ( v ) satisfies (3 ( v ) TA 1 = 0. Then if A has a vertex v which 
receives edges e, / with d (e) 7 ^ d(f), then there is no edge g £ (s (e)) A d ^ (or g £ 
a (s (e)) A d (h) if s (e) A = 0), and hence A is not locally convex. 

The following lemma tells about properties of the /e-graph TA. 

Proposition 3.4. Let A be a row-finite k-graph and TA be the k-graph as in Proposition 
ld.il Then, 

(a) TA is row-finite. 

(b) TA is aperiodic. 

Proof. To show part (a), take x £ TA°. If x = (3 (v) for some v £ A 0 , then xT A 1 = 0 by 
Remark 13.31 Suppose x — a (v) for some v G A 0 . If uA 1 = 0, then xT A 1 = 0. Otherwise, 
for 1 < i < k such that vA ei 0 , we have 

|xTA ei | < 2|uA ei |, 

which is finite. 

For part (b), take r,u G TA such that r 7 ^ u and s (r) = s(cu). We have to show 
there exists rj G s (r) TA such that MCE (rg,ug) = 0. If s (r) = f3 (v) for some v G A 0 , 
then choose g = (3 (v) and MCE ( rg,ojr /) = 0. So suppose s (r) — a (v) for some v G A 0 . 
If uA 1 = 0, then choose 77 = a (v) and MCE (rg, cur/) = 0. Suppose uA 1 7 ^ 0. Take 
e G vA l . If s (e) A 1 = 0, then choose g = a (e) and MCE (rg, ug) = 0. Otherwise, 
we have s (e) A 1 7 ^ 0. Then choose g = fi (e) and MCE (rg, ug) = 0. Hence, TA is 
aperiodic. □ 


4. Realising TC* (A) as a Cuntz-Krieger algebra 

Let A be a row-finite Avgraph and TA be the A-graph as in Lemma [3.11 In this Section, 
we show that TC* (A) is isomorphic to C* (TA). 

Theorem 4.1. Let A be a row-finite k-graph and TA be the k-graph as in Proposition 
ro Let {Cv : A G A } be the universal Toeplitz-Cuntz-Krieger A-family and {s w : u G TA} 
be the universal Cuntz-Krieger TA-family. For A G A, let 

T f s«(A) + S/3(A) if S (A) A 1 ^ 0 
A ’ \s«(A) if s (A) A 1 = 0. 

Then there is an isomorphism <f> T : TC* (A) —» C*(TA) satisfying <f T (t\) = T\ for every 
A G A. 

Furthermore, s a (\) = fi T (t\) if s (A) A 1 = 0. Meanwhile, if s (A) A 1 7 ^ 0, we have 

s q(A) — 0T if A — Aa rieg^A 1 !^ — ^eA e )) an ^ S hW ~ $T if A FleewA 1 — ^eA e )) • 

Proof that {T\ : A G A} is a Toeplitz-Cuntz-Krieger A-family. To avoid an argument by 
cases, for A £ A with s (A) A 1 = 0, we write s^a) := 0, so that 

Ta = S a (A) + S /3(A)- 
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First, we want to show {T\ : A G A} is a Toeplitz-Cuntz-Krieger A-family in C*(Th). 
For (TCK1), take v G A 0 . Since {s a („)} U {sg(»} are mutually orthogonal projections, 
then T v is a projection. Meanwhile, for v,w G A 0 with v 7 ^ w, 

T V T W S a ^ v ^S a ^ w ^ T Sa(ii) Sf 3 (w) A Sf 3 (v)Sa(w) A Sp(v)Sp(w) b. 

Next we show (TCK2). Take /x, v G A where s (/x) = r (is). Then 

Sct(ii) Sa(y) T ^/ 3 (u) T T $/ 3 (i/) • 

If p is a vertex, the middle terms vanish and we get 

TfjT v T -E/lij 

as required. Otherwise, the last two terms vanish and we get 

Tfj,T u 'Sq((i)Sq(v) T 5 a(ii)Sf 3 {v) Sa(iiv) T v) Tfwi 

which is (TCK2). 

To show (TCK3), take A,/x G A. Then 

(4-1) = S* a ^S a ^ + Sa(A)SjSOi) + s *p(\)Sa(n) + s /}( A ) s / 3 (m)- 

We give separate arguments for A mm (A, / 1 ) = 0 and A min (A, /x) 7 ^ 0. For case A mm (A, /x) = 
0 , we have 

0 = TA min (a (A), a (/x)) = TA min (a (A), f3 (//)) 

= TA min (0 (A), a (/*)) = TA min (0 (A), /? (/x)). 

Hence, s* (A) s a (A0 = s*( X )Sp( M ) = s /j(a) s «(m) = s ^(A) s /3(0 = 0 and tlien Equation IO becomes 

E A % = 0 = ]T TyT*,. 

(A',/i')eA min (A,/i) 

Now suppose A mm (A,/x) 7 ^ 0. Take (a, b) G A mm (A,/x). We consider several cases: 
whether a equals s (A) and/or b equals s (/x). First suppose a = s (A) and b = s (/x). So 
A = As (A) = /xs (/x) = /x. Because a (A) and f3 (A) are paths with the same degree and 
different sources, then TA min (a (A), (3 (A)) =0. Thus, 

S *P(X) S a(X) = 0 = S* (a) S /3 (a) 

and Equation 14.11 becomes 

T\T X = s* (A) s a ( A ) + s*p( X )Sp(x) 

^s(a( A)) T , ®s(/3(A)) , Sa(s(A)) T Sf 3 (s( A)) 

_ rp _ rji f j 14 s 

“ s(A) ~ «(A) ,(A) 

E A-r; (since A" 1 " (A, A) — s (A)). 

(A',/V)eA min (A,A) 

Next suppose a = s (A) and 5/s(/x). Then A = fib and 

TA min (a (A), P (/x)) = 0 = TA min (0 (A), /3 (/x)) 
since s (/? (/x)) TA 1 = 0. Hence 


s a(\) s /3(fj.) 0 s /3(A) S /3(0 
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and Equation 14.11 becomes 

^A^M = S a(A) S a(/d S ,9 (A)' S «(/a)- 

Every (a (s (A)), 77 ) G TA min (a (A) ,a(fi)) has r/ = a(fi') with (s(A),//) G A mm (A,//). 
Similarly, every (/? (s (A)), 77 ) G TA mm (/3 (A), a (//)) has 77 = /3 (//) with (s(A),/i') G 
A min (A, 77 ). Thus, by using (TCK3) in C* (TA), 

-^A — S a(\) s oi(fi) T s /3(\) s a(n) 

S 0 ‘(s(X)) S n + s /3(s(A)) S r; 

(a(s(A)),jj)eTA min (a(A),a(/i)) (/3(s(A)),??)eTA min (/3(A),a(/i)) 

= S a(s(A)) S a( /i ') + S P(sW) S /3(n') 

(s(A),/j')eA min (A,/i) (s(A),/i')eA min (A,/i) 

( s a(s(A)) S a( M ') + s /3(s(A)) s ^( m ')) 

(s(A),/x')eA min (A,At) 

= ( S «( S (A)) + S^(s(A)))(Sa( At ') + s /j( M ')) 

(s(A),/i')sA min (A,/i) 

E T ( a)T; = E 

(s(A),/P)eA min (A,/x) (A',//) eA min (A,/x) 

By taking adjoints, we deduce (TCK3) when a^s(A) and b — s(fi). 

Now we consider the last case, which is a 7 ^ s (A) and b ^ s (/ 1 ). This means we have 
neither X = fib nor fi = A a. Hence, 

TA min (a (A), 0 (/i)) = TA min (0 (A), a (fi)) = TA min (0 (A), 0 (/i)) = 0 
since s (/5 (A)) TA 1 = 0 = s ((3 (fi)) TA 1 = 0. Hence, 

S q(A) S /3(aO = s ^(a) s «(m) = s /3(a) s /3(a0 = 0- 
On the other hand, we have 

TA” 1 " (a (A), a (//)) = {(q (A'), a M), {fi (A'), /3 M) : (A', ,/) 6 A”” (A, //)} . 
Therefore, Equation 14. II becomes 

T\Tn = s a (\) s a(n) = AjS,? 

(cj,r 7 )GTA min (Q!(A),a(/x)) 

= ( S ct(A')4(/P) + ^(A')^')) 

(A',//)eA min (A,/i) 

= ^ Sq ( a ') + s /3(a'))(4(//) + 

(A',/A')eA min (A,M) 

E U't;. 

(A',//)eA min (A,^) 

So for all cases, we have 

= E t v t;, 

(A',/i')eA min (A,/i) 


and {T A : A G A} satisfies (TCK3). 


□ 
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Proof that <f T is injective. Now the universal property of TC* (A) gives a homomorphism 
4> T : TC* (A) —» C*(TA ) satisfying <p T (t\) = T\ for every A G A. 

We show the injectivity of <f> T by using Theorem 12.21 Take v G A 0 . We show 

II cf - ft;) + ». 

eGi’A 1 

First suppose uA 1 7 ^ 0. Take 1 < i < k such that vA ei 0. We claim 

II (T v — T e T*) > sp( v y 

eGvA e i 

Since vA ei ^ 0, then a (v) TA ei 0 and by [f0| Lemma 2.7 (iii)], 

S a(y) A y] SgSg 
g€a(v)T A e i 

— 55 S «( e ) S a(e) + 55 S h{e) S /3{e) 

e£vA e£vA e i 

s(e) AV0 

= 55 ( s a(e) S o(e) + s P{e) s /3(e)) + 55 S a(e) s a (e) 

e€vA e i e£vA e i 

s(e) A 1 /0 s(e)A 1 =0 

= 51 T e T;+ ^ T e Tf 

eGnA 6 * eGi>A e i 

s(e) AV0 s(e)A 1 =0 

= E FT.*- 

eGvA e i 

Meanwhile, since every e G uA ei has the same degree, 

n -W) = A- 55 ZTf 

eGi’A 6 * eGnA e i 

= ( s a(u) + s /3(v)) ~ 5 y TeT e 

eGf A e * 

= s /3p;) + ^ s a(u) — 55 TfTg ^ 
eGvA e i 

— Sj3(v)i 

as claimed. This claim implies 

(T„ - TeT*) > s^(„) = sgp,) 7 ^ 0 

eGnA 1 {z:i;A e * 7^0} 

since uA 1 7 ^ 0, as required. 

Finally, for v G A 0 with uA 1 = 0, we have 

T> = 'Sa(u) 7 ^ 0. 

Hence, by Theorem 12.21 f> T is injective. □ 

Proof that f> T is surjective. Now we show the surjectivity of f T . Since C*(TA) is gener¬ 
ated by {s T : r G TA}, then it suffices to show that for every r G TA, s T G im (4> T ). Recall 
that for every r G TA, s T is either s a ( a) or sp(\) for some A G A. 
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Take v G A 0 . First we show s Q („) and sp( v ) (if it exists) belong to im(0 T ). If uA 1 = 0, 
then 

Sa(v) Tj G im (0j 1 ) • 

Next suppose uA 1 ^ 0. First we show that sp( v ) = Hee^A 1 ~~ T e T*). Note that for 
every / G a (v) T A 1 , the projection s a ( v ) — SfS*j < s a ( v ) is othogonal to Sp( v ). This implies 

11 {{ s a(v) T S/3(v)) — S f S f ) — S /3(v) T | { s a(v) ~ S f S f) 

fea^TA 1 fea^TA 1 

= s P{v)i 

since uA 1 is an exhaustive set. Hence, 


s P{v) 


| (( s a(v ) + s /3(v)) S f S f ) 

fea^TA 1 

{Tv ~ s a(e) s a (e)) {Ty ~ S P{e) s p(e )) 

e&vA 1 e&A 1 

s(e) AV0 

(T v — $a(e) s a(e)) (Ty ~ s a(e) S a(e )) (A ~ S /3(e) s p( e )) 

e£v A 1 eGvA 1 

s(e)A 1 =0 s(e)A 1 y^0 

{T v — Sa(e) s a (e)) {T v ~ (s Q ( e )S a ( e ) + S/3(e) s / 9( e ))) 

eGvA 1 eGvA 1 

s(e)A 1 =0 s(e) A 1 ^0 

n ( T « - T « T =) n - r«T?) 

eEihA 1 eEiuV 1 

s(e)A 1 =0 s(e)A 1 ^0 

II H.-rj;), 

eE'uA 1 


as required, and belongs to im(0 T ). Furthermore, 

s«(«) = - s /9 („) = T„ - - ;T e T*) G im (<f > T ), 

eE^A 1 

as required. 

Now take A G A. We have to show s a ^ and (if it exists) belong to im(0 T ). If 
s (A) A 1 = 0, then 


■®a(A) Sa(A) ®a(s(A)) -^A-^s(A) -A £ iHl (07 1 ) • 

Next suppose s (A) A 1 ^ 0. Then sp^x)S a {s(x)) — 0 and s a (A)S/3(s(A)) — 0. Hence, 
■®o:(A) , ®a(A) ^a{s(\)) (®a(A) T Sj3(A)) ®a(s(A)) 

= n(r, w - n (T. w - T e r e *)) 

e€s(A)A 1 

= A-T a n (T s(a) - T e T*) G im (0 T ) 

eEs(A)A 1 


and 


S/3(A) = S/3(A)S/3( S (A)) = (s a (A) + S/3(A)) S/3(s(A)) 
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= T x I] (F(A) - T,Tl) € im (0 T ) . 

eGs(A)A! 

Therefore, f> T is surjective and an isomorphism. 


□ 


Corollary 4.2. Let A be a row-finite k-graph and TA be the k-graph as in Proposition 
ro Let {fy : A G A } be the universal Toeplitz-Cuntz-Krieger A-family and {s^ : u G TA} 
be the universal Cuntz-Krieger TA-family. For t G TA, define 


{ t\ if r = a (A) with s (A) A 1 = 0 

t\ - tx rieGwA 1 (tv - t e t*e) if t = a (A) with S (A) A 1 7 ^ 0 

tx EUai (tv - t e t* e ) if T = P (A) with s (A) A 1 7 ^ 0. 


Suppose that <f> T : TC* (A) —>■ C*(T A) is the isomorphism as in Theorem fil and Tig : 
C* (TA) -A TC* (A) is the homomorphism such that Tig (s T ) = S T for r G TA. Then 


brp — 71 g. 


Proof. Take A G A. By Theorem 14.11 we get <f T l (s q (a)) = t\ if s (A) A 1 = 0. Meanwhile, 
if s (A) A 1 7 ^ 0, by Theorem [HU we have fif 1 (s a(A) ) = t x - *a IIee>Ai(^ “ t e t* e ) and 
fif 1 ( S /3(A)) = fA rieewA 1 (C ~ t e t*f). Hence, fif 1 (s T ) = S T for r G TA. This implies that 
{S'r : r G TA} is a Cuntz-Krieger TA-family, and then fif 1 = ^xg- □ 


Remark 4.3. Proposition 13.41 says that TA is always aperiodic, and hence the Cuntz- 
Krieger uniqueness theorem always applies to TA. This helps explain why no hypothesis 
on A is required in the uniquness theorem of [[ 8 j, Theorem 8.1]. Indeed, we could have 
deduced that theorem by applying the Cuntz-Krieger uniqueness theorem to TA. With 
our current proof of Theorem 14.11 this argument would be circular, since we used [ 8 , 
Theorem 8.1] in the proof of Theorem 14.11 However, we could prove Corollary 14.21 directly 
by showing that {S T : r G TA} is a Cuntz-Krieger TA-family in TC* (A), hence gives 
a homomorphism TTg : C* (TA) —y TC* (A), and using the Cuntz-Krieger uniqueness 
theorem to see that Tig is injective. Then we could deduce |Sj Theorem 8.1] from Corollary 
14.21 and this would be a legitimate proof. We worked out the details of this approach, but 
it seemed to require an extensive cases argument, and hence became substantially more 
complicated. 
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